Compositional Verification of Component-based System
نویسنده
چکیده
Ensuring safety properties of the system model is an essential requirement of rigorous system design. Formal verification provides a rigorous way to prove or disprove the safety properties of system model with respect to certain formal specifications. While as the rapid growth of the complexity of systems, traditional automatic verification approaches can hardly scale. The objective of this research is to develop the theory, technique and tool support for automatic compositional verification of component-based systems.
منابع مشابه
Learning Minimal Requirements for Compositional Verification
Compositional verification is a technique aimed at addressing the state explosion problem associated with model checking. One approach to compositional verification is assume-guarantee reasoning, in which the verification of components of a system allows properties of the whole system to be checked by using assumptions derived from one component in the verification of a second component. Once s...
متن کاملCompositional Approach for Modeling and Verification of Component-Based Software Systems
With the rapid growth of networking and high-computing power, the demand of larger and more complex software systems has increased dramatically. To deal with the complexity in designing large-scale complex software systems, the concept of component-based software design has gained popularity recently. However, in pursuing a component-based approach there are obstacles to be overcome. One of the...
متن کاملCompositional Verification without Compositional Specification for Learning-Based Systems
We consider the problem of performing compositional verification of a system with machine learning components whose behavior cannot easily be formally specified. We present an approach involving a system-level verifier communicating with a component-level analyzer wherein the former identifies a subset of environment behaviors that might lead to a system-level failure while the latter identifie...
متن کامل1 Model Checking and Modular Verification *
We describe a framework for compositional verification of finite state processes. The framework is based on two ideas: a subset of the logic CTL for which satisfaction is preserved under composition; and a preorder on structures which captures the relation between a component and a system containing the component. Satisfaction of a formula in the logic corresponds to being below a particular st...
متن کاملTowards a Compositional Approach to the Design and Verification of Distributed Systems
We are investigating a component-based approach for formal design of distributed systems. In this paper, we introduce the framework we use for specification, composition and communication and we apply it to an example that highlights the different aspects of a compositional design, including top-down and bottom-up phases, proofs of composition, refinement proofs, proofs of program texts, and co...
متن کامل